A Group of Paths in R

نویسنده

  • RICHARD KENYON
چکیده

We define a group structure on the set of compact “minimal” paths in R2. We classify all finitely generated subgroups of this group G: they are free products of free abelian groups and surface groups. Moreover, each such group occurs in G. The subgroups of G isomorphic to surface groups arise from certain topological 1-forms on the corresponding surfaces. We construct examples of such 1-forms for cohomology classes corresponding to certain eigenvectors for the action on cohomology of a pseudo-Anosov diffeomorphism. Using G we construct a non-polygonal tiling problem in R2, that is, a finite set of tiles whose corresponding tilings are not equivalent to those of any set of polygonal tiles. The group G has applications to combinatorial tiling problems of the type: given a set of tiles P and a region R, can R be tiled by translated copies of tiles in P ?

منابع مشابه

Asymptotic behaviour of associated primes of monomial ideals with combinatorial applications

Let  $R$ be a commutative Noetherian ring and $I$ be an ideal of $R$. We say that $I$ satisfies the persistence property if  $mathrm{Ass}_R(R/I^k)subseteq mathrm{Ass}_R(R/I^{k+1})$ for all positive integers $kgeq 1$, which $mathrm{Ass}_R(R/I)$ denotes the set of associated prime ideals of $I$. In this paper, we introduce a class of square-free monomial ideals in the polynomial ring  $R=K[x_1,ld...

متن کامل

Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons

We address the following problem: Given a simple polygon $P$ with $n$ vertices and two points $s$ and $t$ inside it, find a minimum link path between them such that a given target point $q$ is visible from at least one point on the path. The method is based on partitioning a portion of $P$ into a number of faces of equal link distance from a source point. This partitioning is essentially a shor...

متن کامل

The mediating role of vulnerable and grandiose narcissism in the relation between attachment styles and impulsivity among university students

Background & Objectives: Considering the effect of transformational factors on individual and social problems and the need to pay more attention to them, the present study was conducted to investigate the relationship between impulsivity and attachment styles mediated by large-scale narcissism and vulnerability. Materials and Methods: The present study was descriptive-correlational. Using mult...

متن کامل

Determinants of success in a job career at National Iranian Oil Company

A career path is defined as a set of jobs taken by an individual over his/her career. The success of a career path is measured by subjective and objective satisfaction. Although the success of a career path is important by itself, it is more important for organizations to know what factors influence career paths so that they can improve human productivity and develop a satisfied human resource....

متن کامل

Active Distribution Networks Restoration after Extreme Events

After extreme events such as floods, thunderstorms, blizzards and hurricanes there will be devastating effects in the distribution networks which may cause a partial or complete blackout. Then, the major concern for the system operators is to restore the maximum critical loads as soon as possible by available generation units.  In order to solve this problem, this paper provides a restoration s...

متن کامل

On the oriented perfect path double cover conjecture

‎An  oriented perfect path double cover (OPPDC) of a‎ ‎graph $G$ is a collection of directed paths in the symmetric‎ ‎orientation $G_s$ of‎ ‎$G$ such that‎ ‎each arc‎ ‎of $G_s$ lies in exactly one of the paths and each‎ ‎vertex of $G$ appears just once as a beginning and just once as an‎ ‎end of a path‎. ‎Maxov{'a} and Ne{v{s}}et{v{r}}il (Discrete‎ ‎Math‎. ‎276 (2004) 287-294) conjectured that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996